Power cone

From HandWiki

In linear algebra, a power cone is a kind of a convex cone that is particularly important in modeling convex optimization problems.[1] It is a generalization of the quadratic cone: the quadratic cone is defined using a quadratic equation (with the power 2), whereas a power cone can be defined using any power, not necessarily 2.

Definition

The n-dimensional power cone is parameterized by a real number r. It is defined as:[1]

[math]\displaystyle{ P_{n, r, 1-r} := \left\{ \mathbf{x}\in \mathbb{R}^n:~~x_1\geq 0,~~ x_2\geq 0,~~ x_1^r\cdot x_2^{1-r} \geq \sqrt{x_3^2 + \cdots + x_n^2} \right\} }[/math]

Applications

The main application of the power cone is in constraints of convex optimization programs. There are many problems that can be described as minimizing a convex function over a power cone.[1]

References